def fibo(n):
    if n==1 or n==2:
        return 1
    else:
        return fibo(n-1)+fibo(n-2)

n=int(input("请输入一个整数："))
arr=[]
for i in range(n):
    arr.append(fibo(i+1))
print(arr)
